Consistency of the theory of contexts

نویسندگان

  • Anna Bucalo
  • Furio Honsell
  • Marino Miculan
  • Ivan Scagnetto
  • Martin Hofmann
چکیده

The Theory of Contexts is a type-theoretic axiomatization which has been recently proposed by some of the authors for giving a metalogical account of the fundamental notions of variable and context as they appear in Higher Order Abstract Syntax. In this paper, we prove that this theory is consistent by building a model based on functor categories. By means of a suitable notion of forcing, we prove that this model validates Classical Higher Order Logic, the Theory of Contexts, and also (parametrised) structural induction and recursion principles over contexts. The approach we present in full detail should be useful also for reasoning on other models based on functor categories. Moreover, the construction could be adopted, and possibly generalized, also for validating other theories of names and binders.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Built-In Learner Participation Potential of Locally- and Globally-Designed ELT Materials

This study aims at empirically measuring a universal criterion for materials evaluation, i.e., learning opportunities, in a locally- and a globally-designed materials. Adopting the conceptual framework of sociocultural theory and its conceptualization of learning as participation (Donato, 2000), the researchers utilized the methodological power of conversation analysis to examine how opportunit...

متن کامل

Compliance of Educational Content of Architecture Engineering in Iran: Iranian-Islamic Architecture Components

Identity crisis in today's architecture has become the concern of the scholars due to its compliance with modernity, inattention to humans' differences and variety in conditions and contexts for creating architecture works as well as its emphasis on the constant preset patterns. In such circumstances, "Iranian-Islamic architecture pattern" has been introduced by several scholars as a solution f...

متن کامل

Social Identity Theory in Toni Morrison’s Sula

The concept of identity and its formation is one of the most basic notions in the field of social psychology. Many psychologist and sociologists have presented their theories based on this concept and the psychosocial progress of its formation in social contexts. Henry Tajfel, a prominent social psychologist, in his Social Identity Theory has divided an individual’s identity into two parts: “pe...

متن کامل

Rational Choice Theory: An Overview

It seems easy to accept that rationality involves many features that cannot be summarized in terms of some straightforward formula, such as binary consistency.  However, this recognition does not immediately lead to alternative characterizations that might be regarded as satisfactory, even though the inadequacies of the traditional assumptions of rational behavior standard used in economic theo...

متن کامل

Collaborative L2 Interactivity in Diverse ZPD-Based Proximal Contexts and Interactional Competence Development

Central to Vygotsky-inspired sociocultural theory (SCT) is the notion of ZPD seen by SLA researchers as a useful framework within which L2 teaching and learning can take place. Van Lier (2004) argues that the ZPD could be activated in diverse proximal contexts (PCs) and is not limited to the expert-novice scenario. . This study probed whether Iranian EFL learners' collaborative task performance...

متن کامل

Rational Choice Theory: An Overview

It seems easy to accept that rationality involves many features that cannot be summarized in terms of some straightforward formula, such as binary consistency.  However, this recognition does not immediately lead to alternative characterizations that might be regarded as satisfactory, even though the inadequacies of the traditional assumptions of rational behavior standard used in economic theo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Funct. Program.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2006